class Solution {
    /*
        中序:left root right,同时也是递增有序的，
        如果按照 right root left 遍历的话，那么就是递减的顺序了

    */
    int cnt = 0;
    int ans;
    public int kthLargest(TreeNode root, int k) {
        dfs(root,k);
        return ans;
    }
    public void dfs(TreeNode root,int k){
        if( root==null ){
            return;
        }
        dfs(root.right,k);
        cnt ++;
        if(cnt==k){
            ans = root.val;
            return;
        }
        dfs(root.left,k);
    }
}